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Anordnung von konf igurierbaren Logik BlocKen 



Die Erfindung betrifft eine Anordnung von konf igurierbaren 
Logik Blacken (CLB) in kundenspezif isehen Schaltkreisen, welche 
10 in der Field Programmable Gate Arrays (FPGA) Technologie 
gefertigt werden, wobei die CLB aus einem Oder mehreren Lookup- 
Tabellen (LUT) , aus einem ersten und/oder zweiten Multiplexer 
und einer CLB-Steuerlogik bestehen. 

15 Seit ihrer Einfuhrung 1980 sind Field Programmable Logic 
0 Devices (FFLD) , also die f eld-programmierbaren logischen 
Bauelemente, ein integraler Bestandteil far die digitalen 
Schaltkreisimplementationen . 

20 Diese moderne Realisierungs-Variante fur digitale Schaltung 
bietet grower Vorteile gegenuber dem konventionellen VLSI 
Designs auf den Gebieten Fertigungskosten, zeitnahe 
Produktbereitstellung auf dem Markt (schnelle Marktreife) und 
gilnstige Systemmodif ikation. 

Diese FPLD weisen neben programmierbarer Logik auch komplexe 
programmierbare Verdrahtung auf. Dadurch ist die Realisierung 
mehrstufiger Logik mfiglich. 

*Hjjr*3 0 Die programmierbare verdrahtung wird ublicberweise in einer 
^ jeweiligen Switch-Matrix ausgefuhrt, was aber die Komplexit&t 

der Verschaltung begrenzt . 

So haben sich in den letzten Jahren die Anwendungen der Feld 
35 Programmierbaren Gate Arrays (FPGA) als ein den FPLD 
zugehoriger Technologiebereich besonders stark entwickelt. 
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5 Anor<lnung von konf igurierbaren liOtfik Bldcken 

Die Erfindung betrifft eine Anordnung von konf igurierbaren 
Logik Blacken {CUB) in kundenspezif ischen Schaltkreisen, welche 
in der Field Programmable Gate Arrays (FPGA) Technologie 
10 gefertigt werden, wobei die CLB aus einem Oder mehreren Lookup- 
Tabellen (LOT) , aus einem ersten und/oder zweiten Multiplexer 
und einer CLB-Steuerlogik bestehen. 

Seit ihrer Einfuhrung 1980 sind Field Programmable Logic 
15 Devices (FPLD) , also die f eld-programmierbaren logischen 
Bauelemente, ein integraler Bestandteil fttr die digitalen 
Schaltkreis implement a tionen, 

Diese moderne Realisierungs-Variante £Or digitale Schaltung 

2 0 bietet groSer Vorteile gegenuber dem konventionellen VLSI 

Designs auf den Gebieten Fertigungskosten, zeitnahe 
Produktbereitstellung auf dem Markt (schnelle Marktreife) und 
gunstige Sys temmodif ikation . 

25 Diese FPLD weisen neben programmierbarer Logic auch komplexe 
programmierbare Verdrahtung auf. Dadurch ist die Realisierung 
mehrstuf iger Logik moglich. 

Die programmierbare Verdrahtung wird ublicherweise in einer 
W 3 0 jeweiligen Switch-Matrix ausgefuhrt, was aber die Komplexit&t 
der. verschaltung begrenzt. 

So haben sich in den letzten Jahren die Anwendungen der Feld 
Programmierbaren Gate Arrays (FPGA) als ein den FPLD 

3 5 zugehdriger Technologiebereich besonders stark entwickelt. 
Da in diesen FPGA beliebig verteilte kombinatorische Logik- 
Schaltungen mit sequenziellen Schaltungsteilen komplex 



Datum 28.11.02 16:05 FAXG3 Nr: 603722 von NVS:FAXG3.I0.0201/0 (Seite 6 von 18) 



23. Nov. 2002 1 7:08 L I PPERT . STACHOW . SCHM ! DT&HAK i NtK Nr.4o;o 



// I 0 



Da in diesen fpGA beliebig verteilte kombinatorische Logik- 
Schaltungen mit sequenziellen Schaltungsteilen komplex 
verknupft sein k6nnen, werden hierbei universelle, skalierbare 
Schaltungen realisiert, 
5 Deshalb 1st es in diesem Technologiebereich besonders 
vorteilhaft, anwendetprograiranierbare Schaltkreise zu entwerfen 
und zu fertigen. 

Dies zeigt sich besonders deutlich in der Tendenz, dass beim 
10 Stand der Technik gerade Micro-Controller und Ablauf steuerungen 
etc. haufig als FPGA entwickelt werden. 

Dabei hat es sich herauskristallisiert , dass eine uberschaubare 
Anzahl von grofien Herstellern (z.B. ACTEL, XILINX) ihre zur 
15 programmierung durch den Anwender angebotenen FPGA als De- 
Facto- Standards auf dem Markt eingefiihrt haben, 

Bei diesen angebotenen Schaltkreistypen kann man solche 
Grundstrukturen feststellen, bei denen die FPGA aus einem Array 
20 von komplexen Logik Blocken besteht. Hierbei sind die 
Konfigurationen der Logikblocken selbst, aber auch die 
Verbindungen zwischen den LogikblScken programmierbar . 

So besteht beim Stand der Technik ein weitverbreiteter 
25 konfigurierbarer Logik Block (CLB) in seinem kombinatorischem 
Schaltungsteil aue Lookup-Tabellen (LOT) , die vorzugsweise 
durch statische ram realisiert werden* in diesen Lookup- 
Tabellen werden beliebige kombinatorische Funktionen umgesetzt, 
die durch Wahrheits-Tabellen reprasentiert werden. 



& 30 



35 



Bei diesen Wahrheitstabellen spricht man auch von 
Funktionstabellen, die neben ihrer Realisierung durch 
Matrixspeicher z.B. auch durch Multiplexer erg&nzt oder durch 
sie alleinig realisiert werden. 

Die sequenziellen Funktionen des konf igurierbaren Logik Blocks 
(CLB) werden durch eine seciuentielle CLB-Steuerlogik 
ausgefuhrt, deren Speicherelemente D-FF darstellen. 
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Da die einzelnen CLB im FPGA meist gitterf 6rmig angeordnet 
sind, erfolgt auch eine gitterformige Verdrahtung dieser. CLB, 

Die o.g. programmierbare Verdrahtung der CLB wird durch 
5 Schalter an den Schnittstellen z.B. mit den sogenannten 
Passtransistoren ausgefuhrt. 

Die FPLD im Allgemeinen und die FPGA im Besonderen werden 
bevorzugt fur Anwendungen in der Koiranunikationstechnik, in der 
10 Prozessrechentechnik, fur industrielle Geratesteuerungen etc. 
verwendet, da diese Anwendungsbereiche sehr berechnungsintensiv 
sind. 

Einerseits erlangen FPGA auch deswegen eine so weit verbreitete 
15 Bedeutung far die Implementierung von Signalprozessen und 
Algorithmen, weil hierbei diese sehr effektiv als Parallel- 
Frozesse ausgeftthrt werden konnen. 

Anderseits erfordert die Umsetzung von solchen parallelen 
20 Berechnungen in der durch FPGA realisierten Hardware, dass auch 
komplexe Berechmmgs- bzw. Steuerungsvorgange, wie sie z.B. 
bedingte Verzweigungen darstellen, eine ebenso komplexe 
Realisierung in ihren CLB erfahrt. 

25 Bei dieser Realisierung der CLB ist ersichtlich, dass bei 
bestimmten angewendeten Zellarchitekturen, die durch haufige 
Anwendungen von Standardzell-Gattern (fine-grain) 

gekennzeichnefc ist, viele Verdrahtungselemente notwendig sind 
und/ Oder bei haufiger Verwendung komplexerer Logik (coars- 
I 3 0 grain) auch Logik haufig ungenutzt bleibt. 



t 



Durch diesen schwer auszubalancierenden Anteil an nicht 
ausnutzbaren Logikelementen und/oder zus&tzlichen 

Verdrahtungs element en ergibt sich bei der Realisierung der 
3 5 Komplexitat von Anwender-Schaltungen in dieser FPGA-Technologie 
eine ef f izienzmindemde gegenlaufige Tendenz, die ein etwas 
hdherem Flachenaufwand auf dem Schaltkreis, z.B. gegenttber 
vergleichbaren VLSI/CPLD-Realisierungen, bedingt . 
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Daraus ergibt sich die erf indungegemafie Aufgabenstellung, den 

Flachenaufwand fur konf igurierbare Logikbldcke (CLB) zu 

minimieren, in dem ihre jeweiligen Bestandteile an die 
5 funktionalen Aufgabe des CLB angepasst werden. 

So sieht die erf indungsgemafie Ldsung der Auf gabenstellung vor, 
dass ein CLB eine erste und/oder zweite Lookup-Tabelle enthait, 
in die mit ihrer inhaltsbezogenen Adressierbarkeit jeweils die 
10 Scnaltfunktion mindestens einer bedingten Verzweigung 
implementiert ist, bei der eine "If then else" -Verzweigung 
generiert wird, die einen Vergleich von CLB-Eingangsdaten mit 
einem vorher in den CLB gespeichertes Vergleichsdatum 
realisiert . 

Hierbei ist der Dateneingang des CLB ttber einen Eingangs- 
Datenbus einerseits mit einem jeweiligen Bus-Eingang einer 
ersten und/oder zweiten Lookup-Tabelle und anderseits zumindest 
in einem Teil der Bitbreite des Eingangs -Datenbus mit einem 

2 0 jeweiligen Multiplexer-Steuereingang des ersten und/oder 

zweiten Multiplexers und aufeerdem mit dem ersten Eingang der 
CLB-Steuerlogik verbunden. 

Weiterhin ist ein Steuereingang des CLB liber einen Steuer-Bus 
25 an einen zweiten Eingang der CLB-Steuerlogik angeschlossen . 

Aufcerdem ist ein jeweiliger Ergebnis -Ausgang der ersten 
und/oder zweiten Lookup-Tabelle dem dritten bzw. vierten 
Eingang der CLB-Steuerlogik zugeordnet und es ist ein 
30 jeweiliger Regis terdaten-Bus-Ausgang der ersten und/oder 
zweiten Lookup-Tabelle uber einen ersten und/oder Register- 
Datenbus mit einem jeweiligen Bus-Eingang des ersten bzw. 
zweiten Multiplexers verbunden. 

3 5 Ein Ausgang des ersten und/oder zweiten Multiplexers ist mit 

einem fttnften bzw. sechsten Eingang der CLB-Steuerlogik 
verbunden und ein Ausgang der CLB-Steuerlogik bildet einen 
Ausgang des CLB . 
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So zielt diese erf indungsgemSSe Losung darauf ab, durch die 
Implementierung von einer bedingten verzweigung mit ihren 
entsprechenden Schaltfunktion in einer spezielle LUT den 
Aufwand von sonst drei weiteren herkommlichen LOT in einem CLB 
zu vermeiden. 

Auf diese Weise wird ein erheblicher Teil des Fl&chenbedarf es 
des fpgas bei der Realisierung der anwenderspezif ischen 
Schaltung eingespart- 



Eine besondere Ausfuhrung der erf indungsgemaSen LSsung der 
Aufgabenstellung sieht vor, dass die erste und/oder zweite 
Lookup-Tabelle (LUT) mit der in ihr implementierten bedingten 
Verzweigung durch eine solche Schaltfunktionen realisiert wird, 
15 bei der diese erste und/oder zweite Lookup-Tabelle jeweils ein 

£ erstes bzw. zweites Register enth&lt, in welchem das jeweilige. 

J Vergleichsdatum abgelegt wird. 

Weiterhin weist die LUT jeweils einen die Eingangsdaten mit den 
2 0 abgelegten Vergleichsdaten vergleichenden ersten bzw. zweiten 
Komparator auf, wobei der jeweilige Bus-Eingang der ersten 
und/oder zweiten Lookup-Tabelle mit einem jeweiligen ersten 
Bus-Eingang des ersten bzw. zweiten Komparators verbunden ist. 

2 5 Ein jeweiliger Bus-Ausgang des ersten und/oder zweiten 

Registers ist mit einem jeweiligen zweiten Bus-Eingang des 
ersten bzw. zweiten Komparators und auSerdem mit dem jeweiligen 
Registerdaten-Bus-Ausgang der ersten und/oder zweiten Lookup- 
Tabelle verbunden. 

30 

Aufeerdem ist ein jeweiliger Ausgang des ersten/und Oder zweiten 
Komparators mit dem jeweiligen Ergebnis -Ausgang der ersten 
und/oder zweiten Lookup-Tabelle geschaltet. 

3 5 Bei dieser besonderen Ausfuhrung der erf indungsgem&fcen Losung 
kommt sehr vorteilhaft zur Geltung, dass bei der 
Implementierung von mehr als einer bedingten Verzweigungen in 
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einer LUT eine zusatzliche Binsparung von Hardware-Ressourcen 
durch Verringerung der benotigten CLB erraicht wird. 

Daruber binaus wird nierbei giinstig sichergestellt / dass die im 
5 LUT abgelegten Vergleichsdaten auch zur Weiterverarbeitung in 
den ublichen Multiplexern eines CLB, die fur die aufbereitende 
Zusammenarbeit mit der CLB-Steuerung erforderlich sind, 
gleichzeitig schon bereitgestellt sind. 

Dadurch wird sonst erforderliche zusatzlicbe Hardware je 
10 verwendeten CLB ebenfalls einspart* 

Die Erfindung soil nachfolgend anhand eines 
Ausfunrungsbeispieles naher erlautert werden. 

15 In der zugehorigen Zeichnungsf igur ist die Anordnung des CLB 9 
A mit den erf indungsgemaS implementierten ersten und zweiten 

> Dookup-Tabellen (LUT) 2; 12 dargestellt. 

So ist in dieser Zeichnungsfigur der CLB 9 mit den enthaltenen 
20 ersten und zweiten LUT 2; 12 sowie der ersten und zweiten 
Multiplexer 3; 13 und der CLB-Steuerlogik 8 ersichtlich, wobei 
in der ersten und zweiten LUT 2; 12 jeweils die darin 
entnaltenen ersten bezienungsweise zweiten Register 4; 14 sowie 
ebenfalls darin entbaltene ersten bezienungsweise zweite 
2 5 Komparator 6; 16 aufgefuhrt sind. 

Vom Dateneingangs 1 des CLB 9 gelangen die anstahenden Daten 
uber den Eingangs-Datenbus 7 an den jeweiligen Bus-Eingang des 
ersten beziehungsweise zweiten LUT 2; 12 und damit an den 
\ ,1 3 0 jeweiligen ersten Bus-Eingang des ersten beziehungsweise 
'"^ zweiten Komparators 6; 16. 

Gleicbzeitig gelangen diese Daten zumindest in einem Teil der 
Bit-Breite des Einganges-Datenbus 7 an den jeweiligen 
35 Multiplexer-Steuereingang des ersten und/oder zweiten 
Multiplexers 3; 13 und aufcerdem an den ersten Eingang der CLB- 
Steuerlogik 8. 
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Vom Steuereingang 10 des CLB 9 gelangen die Steuerdaten iiber 
den Steuer-Datenbus 7 an den zweiten Eingang der CLB- 
Steuerlogik 8 . 

5 Die jeweiligen Vergleichdaten, die im ersten beziehungsweise 
zweiten Register 4; 14 gespeichert wurden, werden an dem 
jeweiligen zweiten Bus-Eingang des ersten beziehungsweise 
zweiten Komparators 6; 16 bereitgestellt . 

10 Ebenfalls gelangen diese Daten an den Regis terdaten-Bus- 
Ausgang der ersten und/oder zweiten Lookup-Tabelle 2; 12 und 
werden iiber einen jeweiligen ersten beziehungsweise zweiten 
Regis ter-Datenbus 5; 15 an den Bus-Eingang des ersten 
beziehungsweise zweiten Multiplexers 3; 13 geschalten, 

15 

Das Ergebnis des jeweiligen Vergleiches der anstehenden 
Eingangsdaten mit den gespeicherten Vergleichsdaten wird am 
Ausgang des ersten beziehungsweise zweiten Komparators 6; 16 
ausgegeben und gelangt uber den jeweiligen Ergebnis-Ausgang der 
20 ersten und/ Oder zweiten Lookup-Tabelle 2; 12 an den dritten 
bzw, vierten Eingang der CLB-Steuerlogik 8. 

Das am jeweiligen Ausgang des ersten beziehungsweise zweiten 
Multiplexers 3; 13 bereitgestellte Signal wird am funften 
25 beziehungsweise sechsten Eingang der CLB-Steuerlogik 8 zur 
verfugung gestellt. Deren Ausgangssignal wird an den 
Datenausgang 11 des CLB 9 geschalten. 



<4 30 
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5 Anordnung voxx konf igurierbaren Loglk Blocken 

Begugzeichenliste 

1 Dateneingang 

10 2 erste Lookup-Tabelle (LUT) 

3 erster Multiplexer 

4 erstes Register 

5 erster Register-Datenbus 

6 erster Komparator 
15 7 Eingangs-Datenbus 

8 CLB-Steuerlogik 

9 clb, konfigurierbarer Logik-Block (Configurable Logic 
Block) 

10 Steuereingang 
2 0 11 Datenausgang 

12 zweite Lookup-Tabelle (LUT) 

13 zweiter Multiplexer 

14 zweites Register 

15 zweiter Register-Datenbus 
25 16 zweiter Komparator 

17 steuer-Datenbus 
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5 Anordnung von konf iguriexbaren Logik Blocken 

Patentanspruche 

1, Anordnung von konf igurierbaren Logik Blocken (GLB) in 

10 kundenspezifischen Schaltkreisen, welche in der Field 

Programmable Gate Arrays (FPGA) Technologie gefertigt 
warden, wobei die CLB aus einem oder mehreren Lookup- 
Tabellen (LUT) , einem erst en und/oder zweiten Multiplexer 
und einer CLB-Steuerlogik bestehen, dadurch 

-0- 15 gekennzeichnet, dass ein CLB (9) eine erste und/oder 

> zweite Lookup-Tabelle (2) ,(12) enth&lt, in die mit ihrer 

inhaltsbezogenen Adressierbarkeit jeweils die 

Schaltfunktion mindestens einer bedingten Verzweigung 
implementiert ist, bei der eine solche "if then else"- 

20 verzweigung generiert wird, die einen Vergleich von 

Eingangsdaten des CLB (9) mit einem vorher in die LUT 
jeweils gespeicherten Vergleichsdatums realisiert, wobei 
der Dateneingang (1) des CLB (9) Ober einen Eingangs- 
Datenbus (7) einerseits mit einem jeweiligen Bus-Eingang 

25 einer ersten und/oder zweiten Lookup-Tabelle (2) ,(12) und 

anderseits zumindest ii einem Teil der Bitbreite des 
Eingangs-Datenbus (7) mit einem jeweiligen Multiplexer- 
Steuereingang des ersten und/oder zweiten Multiplexers 
r £ (3), (13) und aufierdem mit einem ersten Eingang der CLB- 

3 0 Steuerlogik (8) verbunden ist, 

dass ein Steuereingang (10) des CLB (9) uber einen Steuer- 
Bus (17) an einen zweiten Eingang der CLB-Steuerlogik (8) 
angeschlossen ist, 

dass ein jeweiliger Ergebnis -Aus gang der ersten und/oder 
35 zweiten Lookup-Tabelle (2) ,(12) dem dritten bzw, vierten 

Eingang der CLB-Steuerlogik (8) zugeordnet ist, 
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class ein jeweiliger Regis terdat en-Bus -Ausgang der ersten 
und/oder zweiten Lookup-Tabelle (2), (12) iiber einen ersten 
und/oder zweiten Regis ter-Datenbus (5), (15) mit einem 
jeweiligen Bus-Eingang des ersten bzw. zweiten 
5 Multiplexers (3), (13) verbunden ist, 

dass ein Ausgang des ersten und/oder zweiten Multiplexers 
(3), (13) mit einem funften bzw. sechsten Eingang der CLB- 
Steuerlogik (8) verbunden ist, 

dass ein Ausgang der CLB-Steuerlogik (8) einen Ausgang des 
10 CLB (9) bildet. 

2. Anordnung nach Anspruch 1, dadurch 

gekennzeich.net, dass die erste und/oder zweite 
Lookup-Tabelle (2), (12) mit der in ihr implementierten 
15 bedingten Verzweigung durcb eine solche Schaltf unktionen 

realisiert wird, bei der diese erste und/oder zweite 
Lookup-Tabelle (2), (12) jeweils ein erstes bzw. zweites 
Register (4), (14) enthalt, in welchem das jeweilige 
Vergleichsdatum abgelegt ist, und weiterhin jeweils einen 
20 die Eingangsdaten mit den abgelegten Vergleicbsdaten 

vergleichenden ersten bzw. zweiten Komparator (6), (16) 
aufweist, wobei der jeweilige Bus-Eingang der ersten 
und/oder zweiten Lookup-Tabelle (2), (12) mit einem 
jeweiligen ersten Bus-Eingang des ersten bzw. zweiten 
25 Komparators (6), (16) verbunden ist und ein jeweiliger 

Bus-Ausgang des ersten und/oder zweiten Registers (4), 
(14) mit einem jeweiligen zweiten Bus-Eingang des ersten 
bzw. zweiten Kompareitors (6), (16) und aufierdem mit dem 
jeweiligen Regis terdat en-Bus -Ausgang der ersten und/oder 
3 0 zweiten Lookup- Tabelle (2), (12) verbunden ist, 

dass ein jeweiliger Ausgang des ersten/und qder zweiten 
Komparators (6) , (16) mit dem jeweiligen Ergebnis -Ausgang 
der ersten und/oder zweiten Lookup-Tabelle (2) ,(12) 
geschaltet ist. 
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5 Anordnung von fconf iffurierbaren Logik Bldcken 

Zusaiamenfassung 

10 Die Erfindung betrifft eine Anordnung von CLB, welche in der 
fpga Technologic gefertigt werden und lost die erf indungsgemaSe 
Aufgabenstellung, durch Anpassung ihrer jeweiligen Bestandteile 
an die funktionalen Aufgabe des CLB den Aufwand zu minimieren, 
indem ein CLB eine erste und/oder zwelte Lookup-Tabelle 
15 enthalt, in die jeweils die Schaltf unktion mindestens einer 
Jfe. bedingten Verzweigung implementiert ist. So ist der 

> Dateneingang des CLB iiber einen Eingangs-Datenbus einerseits 

mit einem jeweiligen Bus-Eingang einer ersten und/oder zweiten 
Lookup-Tabelle und anderseits zumindest in Teilen der Bitbreite 
20 des Eingangs-Datenbus mit einem jeweiligen Multiplexer- 
Steuereingang des ersten und/oder zweiten Multiplexers und 
auSerdem mit dem ersten Eingang der CLB-Steuerlogik verbunden 
und es ist ein steuereingang des CLB iiber einen Steuer-Bus an 
einen zweiten Eingang der CLB-Steuerlogik angeschlossen. 
25 AuSerdem ist ein jeweiliger Ergebnis-Ausgang der ersten 
und/oder zweiten Lookup-Tabelle dem dritten bzw. vierten 
Eingang der CLB-Steuerlogik zugeordnet und es ist ein 
jeweiliger Registerdaten-Bus-Ausgang der ersten und/oder 
zweiten Lookup-Tabelle mit einem jeweiligen Bus-Eingang des 
3 0 ersten bzw. zweiten Multiplexers verbunden. Ein Ausgang des 
ersten und/oder zweiten Multiplexers ist mit einem funften bzw. 
sechsten Eingang der CLB-Steuerlogik verbunden und ein Ausgang 
der CLB-Steuerlogik bildet einen Ausgang des CLB. (Fig.) 
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